Trên hệ thống tổng hợp kết quả đánh giá Rotten Tomatoes, phim nhận được 95% lượng đồng thuận dựa theo 222 bài đánh giá, với điểm trung bình là 7,9/10. Các chuyên gia của trang web nhất trí rằng, "Là màn ra mắt ấn tượng của nhà biên kịch kiêm đạo diễn Maggie Gyllenhaal, Người con gái thất lạc đã kết hợp dàn diễn viên xuất sắc để tạo nên một câu chuyện táo bạo đầy tham vọng."[34] Trên trang Metacritic, phần phim đạt số điểm 86 trên 100, dựa trên 51 nhận xét, hầu hết là những lời khen ngợi.[35] Mick LaSalle của tờ San Francisco Chronicle nhận định: "Dù có đôi khi Người con gái thất lạc trông thật tẻ nhạt, thì vẫn luôn có điều gì đó thu hút sự chú ý của chúng ta. [...] Luôn luôn có lý do để ta phải theo dõi cảnh tiếp theo."[36]